Epistemic Logic and the Foundations of Decision and Game Theory
نویسندگان
چکیده
This paper reviews a number of foundational results at the intersection of epistemic logic, decision and game theory. It first presents a decisiontheoretic underpinning of epistemic analysis in terms of modal operators. Then it moves to the theory of strategic interaction, and show how this kind of epistemic analysis sheds light on the assumptions underlying wellknown solution concepts, both for normal and extensive form games. Foundational work in decision and game theory aims at making explicit the assumptions that underlie the basic concepts in these disciplines. Decision theory and game theory are two sub-fields of micro-economics, concerned with the question of rational decision making by individual agents. Decision theory is the study of individual decision making under uncertainty, while game theory looks at situations of strategic interaction. Epistemic assumptions occupy a central place in the foundations of both decision theory and game theory. “Epistemic” is here understood in a broad sense, as encompassing a whole array of informational attitudes: beliefs, knowledge, assumptions, acceptances, and so on. Foundational work asks, on the one hand, about the conditions under which one can assume that the attitudes of the decision maker satisfy certain constraints and, on the other hand, what kind of assumptions about the content of such attitudes lead to certain patterns of (rational) behaviour. Epistemic and dynamic epistemic logic have become important qualitative tools in this foundational endeavour. One uses both the semantics and the syntax of these modal system to formalize some aspects of the informational attitudes under examination, as well as to study the interplay between information, preferences and decisions. ∗I am grateful to Richard Bradley, Boudewijn de Bruin, Martin van Hees, Jan-Willem van de Rijt, Peter Timmerman, Lieuwe Zijlstra, Giacomo Bonanno and the anonymous referee of the IJCPR for helpful comments and suggestions. Parts of Section 2.2 stem from joint work with Eric Pacuit (Tilburg University), to whom I am very grateful as well.
منابع مشابه
Epistemic Foundations of Game Theory
Foundational work in game theory aims at making explicit the assumptions that underlie the basic concepts of the discipline. Non-cooperative game theory is the study of individual, rational decision making in situations of strategic interaction. This entry presents the epistemic foundations of non-cooperative game theory (this area of research is called epistemic game theory). Epistemic game th...
متن کاملTR-2009006: Intelligent Players
Rational decisions depend on what players know, hence an appropriate epistemic analysis is an integral element of the foundations of Game Theory. We suggest a general logical approach for studying games which consists of formalizing rationality and games in epistemic logic and deriving their properties in the resulting logical system. We study a number of examples and demonstrate that our model...
متن کاملIntelligent Players
Rational decisions depend on what players know, hence an appropriate epistemic analysis is an integral element of the foundations of Game Theory. We suggest a general logical approach for studying games which consists of formalizing rationality and games in epistemic logic and deriving their properties in the resulting logical system. We study a number of examples and demonstrate that our model...
متن کاملBranching Time, Perfect Information Games, and Backward Induction
The logical foundations of game-theoretic solution concepts have so far been explored within the con ̄nes of epistemic logic. In this paper we turn to a di®erent branch of modal logic, namely temporal logic, and propose to view the solution of a game as a complete prediction about future play. The branching time framework is extended by adding agents and by de ̄ning the notion of prediction. A sy...
متن کاملInvestigation and Model checking of Algorithms of Eliminations in Game Theory based on Dynamic Epistemic Logic
The core of game theory is looking for the solution of game problems. Various algorithms of iterated elimination are significant for the rapid reduction of game models and seeking reasonable Nash equilibria. The traditional framework of game analysis assumes that game players are Bayesian rational, and that "every player is rational" is common knowledge among the players. However, game theory i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010